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1.  Introduction 

Assume  that  we  are  hardened  and  unscrupulous  types  with  an  infinitely 
wealthy  friend.  We  induce  him  to  match  any  bet  we  wish  to  make  on  the  event 
that  a  coin  biased  in  our  favor  will  turn  up  heads.  That  is,  at  every  toss  we  have 
probability  p  >  1  /2  of  doubling  the  amount  of  our  bet.  If  we  are  clever,  as  well 
as  unscrupulous,  we  soon  begin  to  worry  about  how  much  of  our  available  for¬ 
tune  to  bet  at  every  toss.  Betting  everything  we  have  on  heads  on  every  toss 
will  lead  to  almost  certain  bankruptcy.  On  the  other  hand,  if  we  bet  a  small, 
but  fixed,  fraction  (we  assume  throughout  that  money  is  infinitely  divisible)  of 
our  available  fortune  at  every  toss,  then  the  law  of  large  numbers  informs  us 
that  our  fortune  converges  almost  surely  to  plus  infinity.  What  to  do? 

More  generally,  let  X  be  a  random  variable  taking  values  in  the  set 
/  =  {1,  •  •  •  ,  s}  such  that  P{X  =  f)  =  p,  and  let  there  be  a  class  e  of  subsets 
Aj  of  I,  where  C  =  {Ai,  •••  ,  A,},  with  Uj  A,  =  I,  together  with  positive 
numbers  (oi,  •  •  •  ,  o,).  We  play  this  game  by  betting  amounts  ft,  •  •  •  ,  /S,  on  the 
events  {X  E  A,}  and  if  the  event  {X  =  i}  is  realized,  we  receive  back  the 
amount  ftoj  where  the  sum  is  over  ally  such  that  i  E  A,.  We  may  assume 
that  our  ei.tire  fortune  is  distributed  at  every  play  over  the  betting  sets  6, 
because  the  possibility  of  holding  part  of  our  fortune  in  reserve  is  realized  by 
taking  Ai,  say,  such  that  Ai  =  I,  and  Oi  =  1.  Let  S„  be  the  fortune  after  n  plays; 
we  say  that  the  game  ia  favorable  if  there  is  a  gambling  strategy  such  that  almost 
surely  S,  .  We  give  in  the  next  section  a  simple  necessary  and  sufficient 
condition  for  a  game  to  be  favorable. 

How  much  to  bet  on  the  various  alternatives  in  a  sequence  of  independent 
repetitions  of  a  favorable  game  depends,  of  course,  on  what  our  goal  utility  is. 
There  are  two  criterions,  among  the  many  possibilities,  that  seem  pre-eminently 
reasonable.  One  is  the  minimal  time  requirement,  that  is,  we  fix  an  amount  x 
we  wish  to  win  and  inquire  after  that  gambling  strategy  which  will  minimize  the 
expected  number  of  trials  needed  to  win  or  exceed  x.  The  other  is  a  magnitude 
condition;  we  fix  at  n  the  number  of  trials  we  are  going  to  play  and  examine  the 
size  of  our  fortune  after  the  n  plays. 

This  research  was  supported  in  part  by  the  Office  of  Naval  Research  under  Contract 
Nonr-222(53). 

a5 


66 


FOUBTH  BERKELEY  SYMPOSIUM:  BRBIMAN 


In  this  work,  we  are  especially  interested  in  the  a83anptotic  point  of  view. 
We  show  that  in  the  long  run,  from  either  of  the  two  above  criterions,  there  is 
one  strategy  A*  which  is  optimal.  This  strategy  is  found  as  that  system  of  betting 
(essentially  unique)  which  maximizes  £(logiS„).  The  reason  for  this  result  is 
heuristically  clear.  Under  reasonable  betting  systems  /S„  increases  exponentially 
and  maximizing  E(\og  5,)  maximizes  the  rate  of  growth. 

In  the  second  section  we  investigate  the  nature  of  A*.  It  is  a  conservative 
policy  which  consists  in  betting  fixed  fractions  of  the  available  fortune  on  the 
various  Aj.  For  example,  in  the  coin-tossing  game  A*  is:  bet  a  fraction  p  —  q  oi 
our  fortune  on  heads  at  every  game.  It  is  also,  in  general,  a  policy  of  diversifica¬ 
tion  involving  the  placing  of  bets  on  many  of  the  Aj  rather  than  the  single  one 
with  the  largest  expected  return. 

The  minimal  expected  time  property  is  covered  in  the  third  section.  We  show, 
by  an  examination  of  the  excess  in  Wald's  formula,  that  the  desired  fortune  x 
becomes  infinite,  that  the  expected  time  under  A*  to  amass  x  becomes  less  than 
that  under  any  other  strategy. 

Section  four  is  involved  with  the  magnitude  problem.  The  content  here  is  that 
A*  magnitudewise,  does  as  well  as  any  other  strategy,  and  that  if  one  picks  a 
policy  which  in  the  long  run  does  not  become  close  to  A*,  then  we  are  asymptot¬ 
ically  infinitely  worse  off. 

Finally,  in  section  five,  we  discuss  the  finite  (nonasymptotic)  case  for  the 
coin-tossing  game.  We  have  been  unsuccessful  in  our  efforts  to  find  a  strategy 
which  minimizes  the  expected  time  for  x  fixed,  but  we  state  a  conjecture  which 
expresses  a  moderate  faith  in  the  simplicity  of  things.  It  is  not  difficult,  however, 
to  find  a  strategy  which  maximizes  P{S»  §  x}  for  fixed  n,  x  and  we  state  the 
results  with  only  a  scant  indication  of  proof,  and  then  launch  into  a  comparison 
with  the  strategy  A*  for  large  n. 

The  conclusion  of  these  investigations  is  that  the  strategy  A*  seems  by  all 
reasonable  standards  to  be  asymptotically  best,  and  that,  in  the  finite  case,  it  is 
suboptimal  in  the  sense  of  providing  a  uniformly  good  approximation  to  the 
optimal  results. 

Since  completing  this  work  we  have  been  allowed  to  examine  the  most  sig¬ 
nificant  manuscript  of  L.  Dubins  and  L.  J.  Savage  [1],  which  will  soon  be  pub¬ 
lished.  Although  gambling  has  been  associated  with  probability  since  its  birth, 
only  quite  recently  has  the  question  of  gambling  systems  optimal  with  respect 
to  some  goal  utility  been  investigated  carefully.  To  the  beautiful  and  deep  results 
of  Dubins  and  Savage,  upon  which  work  was  commenced  in  1956,  must  be  given 
priority  as  the  first  to  formulate  systematically  and  solve  the  problems  of  optimal 
gambling  strategies.  We  strongly  recommend  their  work  to  every  student  of 
probability  beory. 

Although  our  original  impetus  came  from  a  different  source,  and  although 
their  manuscript  is  almost  wholly  concerned  with  unfavorable  and  fair  games, 
there  are  a  few  small  areas  of  overlap  which  I  should  like  to  point  out  and 
acknowledge  priority.  Dubins  and  Savage  did,  of  course,  formulate  the  concept 
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of  a  favorable  game.  For  these  games  they  considered  the  class  of  “fractionalizing 
strategies,”  which  consist  in  betting  a  fixed  fraction  of  one’s  fortune  at  every 
play,  and  noticed  the  interesting  phenomenon  that  there  was  a  critical  fraction 
such  that  if  one  bets  a  fixed  fraction  less  than  this  critical  value,  then  a.s. 

and  if  one  bets  a  fixed  fraction  greater  than  this  critical  value,  then  — » 0  a.s. 
In  addition,  our  proposition  3  is  an  almost  exact  duplication  of  one  of  their 
theorems.  In  their  work,  also,  will  be  found  the  solution  to  maximizing  P  {S„  ^  a  } 
for  an  unfavorable  game,  and  it  is  interesting  to  observe  here  the  abrupt  dis¬ 
continuity  in  strategies  as  the  game  changes  from  unfavorable  to  favorable. 

My  original  curiosity  concerning  favoiable  games  dates  from  a  paper  of 
.1.  L.  Kelly,  Jr.  [2]  in  which  there  is  an  intriguing  interpretation  of  information 
theory  from  a  gambling  point  of  view.  Finally,  some  of  the  last  section,  in  prob¬ 
lem  and  solution,  is  closely  related  to  the  theory  of  dynamic  programming  as 
originated  by  R.  Bellman  [3]. 

..  2^The  nature  of  A* 

T  .We  introduce  some  notation.  Let  the  outcome  of  the  k\h  game  be  X*  and 
kn  *=  (Xn,  •  •  •  ,  Xi).  Take  the  initial  fortune  So  to  be  unity,  and  .S„  the  fortune 
<  "after  n  games.  To  specify  a  strategy  A  we  specify  for  every  n,  the  fractions 
•  •  •  ,  Xj"'*'*’]  =  X„+i  of  our  available  fortune  after  the  nth  game,  S„,  that 
•'we  will  bet  on  alternative  Ai,  •  •  •  ,  Ar  in  the  (n  +  l)st  game.  Hence 

(2.1)  t  =  1. 

Note  that  X'"'*'''  may  depend  on  R„.  Denote  A  =  (Xi,  X2,  •  •  •)•  Define  the  random 
variables  V„  by 

(2.2)  r,.  =  £  xj-’  A'„  -  i, 

<e.r. 

so  that  »S„+i  =  T’„+iA'„.  Let  B'„  =  log  so  we  have 
(2..3)  iog.s„  =  ir„-t- •••  +BV 

To  define  A*,  consider  the  set  of  vectors  X  =  (Xi.  •  •  •  ,  Xr)  with  r  nonnegative 
components  such  that  Xi  +  •  •  •  -b  Xr  =  1  and  define  a  function  W (X)  on  this 
space  5  by 

(2.4)  R'(X)  =  E  Pi  log  (  £  X,o,y 

J'he  function  W (X)  achieves  its  maximum  on  ^  and  we  denote  W  =  maxxeff  W (X) . 

Proposition  1.  Let  X®  be  in  such  that  TF  =  B^(X''0  =  ITfX'*’),  then 
for  all  i,  we  have  £(£.<, Xj”  Oj  =  £,£4,  Xf’  n,. 

Proof.  Let  a,  be  positive  numbers  such  that  «  +  /S  =  1.  Then  if 
X  =  aX<'>  -f-  ;8X'^’,  we  have  IF(X)  ^  W.  But  by  the  concavity  of  log 

(2.5)  Tr(X)  ^  alF(X<'')  +  ^F(X«)) 

with  eciuality  if  and  only  if  the  conclusion  of  the  proposition  holds. 
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Now  let  X*  be  such  that  W  =  Tr(X*)  and  define  A*  as  (X*,  X*,  •  •  •).  Although 
X*  may  not  be  unique,  the  random  variables  W*,  W%,  •  -  •  arising  from  A*  are  by 
proposition  1  uniquely  defined,  and  form  a  sequence  of  independent,  identically 
distributed  random  variables. 

Questions  of  uniqueness  and  description  of  X*  are  complicated  in  the  general 
case.  But  some  insight  into  the  type  of  strategy  we  get  using  A*  is  afforded  by 
Proposition  2.  Let  the  sets  Ai,  •••,  A,  be  disjoint,  then  no  matter  what  the 
odds  Oj  are,  X*  is  given  by  \*  =  P{X  S  Aj} . 

The  proof  is  a  simple  computation  and  is  omitted. 

From  now  on  we  restrict  attention  to  favorable  games  and  give  the  following 
criterion. 

Proposition  3.  A  game  is  favorable  if  and  only  if  W  >  0. 

Proof.  We  have 

(2.6)  logN;  =  i:WJ. 

\IW  =  EWt  is  positive,  then  the  strong  law  of  large  numbers  yields  /SJ  — >  «  aV.  ~ .' 
Conversely,  if  there  is  a  strategy  A  such  that  a.s.  we  use  the  result  oil  ,  ^ 

section  4,  which  says  that  for  any  strategy  A,  lim„  Sn/St  exists  a.s.  finite.  Hence  *■ 
jSil  — >  00  a.s.  and  therefore  W  ^  0.  Suppose  Tf  =  0,  then  the  law  of  the  iter^ed  ''  >  ,  ’ 
logarithm  comes  to  our  rescue  and  provides  a  contradiction  to  <SS  —» «> .  '  .  ■*  '/ 

3.  The  asymptotic  time  minimization  problem 

For  any  strategy  A  and  any  number  a;  >  1,  define  the  random  variable  T(x)  by 

(3.1)  T(x)  =  (smallest  n  such  that  ^  a;}, 

and  T*(x)  the  corresponding  random  variable  using  the  strategy  A*.  That  is, 

T(x)  is  the  number  of  plays  needed  under  A  to  amass  or  exceed  the  fortune  x. 

This  section  is  concerned  with  the  proof  of  the  following  theorem. 

Theorem  1.  If  the  random  variables  W*,  Wl,  •  •  •  are  nonlattice,  then  for  any 
strategy 

(3.2)  lim  [ET{x)  -  ET*{x)]  =  E  (Tf  -  EW„) 

and  there  is  a  constant  a,  independent  of  A  and  x  such  that 

(3.3)  ET*{x)  -  ET(x)  ^  a. 

Notice  that  the  right  side  of  (3.2)  is  always  nonnegative  and  is  zero  only  if  A 
is  equivalent  to  A*  in  the  sense  that  for  every  n,  we  have  Tf„  =  TfJ.  The  reason 
for  the  restriction  that  Tf;  be  nonlattice  is  fairly  apparent.  But  as  this  restriction 
is  on  log  f ;  rather  than  on  f ;  itself,  the  common  games  with  rational  values  of 
the  odds  Oj  and  probabilities  pt  usually  will  be  nonlattice.  For  iiutance,  a  little 
number-theoretic  juggling  proves  that  in  the  coin-tossing  case  the  countable  set 
of  values  of  p  for  which  Tf;  is  lattice  consists  only  of  irrationals. 
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The  proof  of  the  above  theorem  is  long  and  will  be  carried  out  in  a  sequence 
of  propositions.  The  heart  is  an  asymptotic  estimate  of  the  excess  in  Wald’s 
identity  [4]. 

Proposition  4.  Let  Xi,  Xt,  •  •  •  be  a  sequence  of  identically  distributed,  inde¬ 
pendent  nonlattice  random  varieties  with  0  <  EXi  <  <» .  Lei  F,  =  Xi  +  •  •  •  +  X,. 
F6r  any  real  numbers  x,  with  0,  let  F*(f)  =  P  {first  F*  ^  x  ts  <  x  +  {}. 
Then  there  is  a  continuous  distribution  G({)  such  that  for  every  value  of  f , 

(3.4)  Urn  F.({)  =  G({). 

Proof.  The  above  statement  is  contained  in  known  results  concerning  the 
renewal  theorem.  If  Xi  >  0  a.8.  and  has  the  distribution  function  F,  it  is  known 

(see,  for  example,  [5])  that  limi-..  F,({)  =  (\/EXi)  [1  —  F(0]  dt.  If  Xi  is 

not  positive,  we  use  a  device  due  to  Blackwell  [6].  Define  the  integer-valued 
random  variables  ni  <  nj  <  •  •  •  by  ni  =  {first  n  such  that  Xi  +  •  •  •  -f  X«  >  0} , 
Ui  =  {first  n  such  that  X„,+i  +  •  •  •  -j-  X*  >  0},  and  so  forth.  Then  the  random 
variables  X{  =  Xi  -h  •  •  •  -|-  X«„  Xa  =  X„,+i  -!-•••+  X„„  •  •  •  are  independent, 
identically  distributed,  positive,  and  EXi  <  »  (see  [6]).  Letting  Fi  =  XJ  -f-  •  •  • 
+  Xi,  note  that  P{first  F,  ^  x  is  <  x  -f-  {}  =  P{first  Fi  ^  x  is  <  x  -h  {}, 
which  completes  the  proof. 

We  find  it  useful  to  transform  this  problem  by  defining  for  any  strategy  A, 
a  random  variable  N{y), 

(3.5)  Niy)  =  {smallest  n  such  that  -j-  •  •  •  -t-  Wi  ^  j/} 
with  N*(y)  the  analogous  thing  for  A*.  To  prove  (3.2)  we  need  to  prove 

(3.6)  Urn  [EN(y)  -  EN*iy)]  =  f  (W  -  EWn), 

v->«  ”  1 

and  we  use  a  result  very  close  to  Wald’s  identity. 

Proposition  5.  For  any  strategy  A  such  that  S„  — » »  a.s.  and  any  y 

(3.7)  EX(y)  =  ^E | [W  -  L(W*lPt_.)]|  -\-j^E  [  IF* J- 

Proof.  The  above  identity  is  derived  in  a  very  similar  fashion  to  Doob’s 
derivation  [6]  of  Wald’s  identity.  The  difficult  point  is  an  integrability  condition 
and  we  get  around  this  by  using,  instead  of  the  strategy  A,  a  modification  Aj 
which  consists  in  using  A  for  the  first  J  plays  and  then  switching  to  X*.  'The 
condition  5„  — >  w  a.s.  implies  that  none  of  the  IF*  may  take  on  the  value  — « 
and  that  N{y)  is  well  defined.  Let  Nj{y)  be  the  random  variable  analogous  to 
N{y)  under  Aj  and  TFi'”  to  IF*.  Define  a  sequence  of  random  variables  Z„  by 

(3.8)  =  t  [IFi-^  -  X(IFi'^lflt_,)]. 

This  sequence  is  a  martingale  with  =  0.  By  Wald’s  identity,  ENj{y)  <  « 
and  it  is  seen  that  the  conditions  of  the  optional  sampling  theorem  ([7],  theorem 
2.2-C3)  are  validated  with  the  conclusion  that  EZsj  =  0.  Therefore 
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(3.‘J)  WENj  =  E  ir] 

=  [W  -  +  E  [Ej  W'] 

fmm(Ar.J)  'I  r  Nj  T 

=  £  I  E^  [W-  E{W,\R,_r)]j  +  E E^  J- 

The  second  term  on  the  right  satisfies 

(3.10)  2/ ^JS[^E  ^  y  +  a, 

where  a  =  max,  (logo,).  Hence,  if  EN  =  «,  then  limy  ENj  =  «>,  so  that 
E  {Ef’'  [W  —  A’(lFit|Kifc_i)]}  =  ao  and  (3.7)  is  degenerately  true.  Now  assume 
that  EN  <  00 ,  and  let  J  — >  » .  The  first  term  on  the  right  in  (3.9)  converges  to 
[W^  ~  AXlFtlKi-i)]}  monotonically.  The  random  variables  Ei^"" 
converge  a.s.  to  Ei^  and  are  bounded  below  and  above  by  y  and  2/  +  a  so 
that  the  expectations  converge.  It  remains  to  show  that  limy  ENj  =  EN.  Since 


(.3.11) 


we  need  to  show  that  the  extreme  right  term  converges  to  zero.  I.et 

(3.12)  t/y  =  E  HX,  N{Uj)  =  (first  n  such  that  "if  ^V-Uj} 

1  j+i 

so  that 

(3.13) 


Since  EN  <  <»,  we  have  limy  JP{N  >  =  0.  We  write  the  second  term  as 

P{£;[iV(f/y)|r/y]|Ar  >  J}  P{N  >  J}.  By  Wald’s  identity, 


(3.14) 


E[N{Uj)\Uj]  ^ 


^  y  -  Uj  +  a 


W 


On  the  other  hand,  since  the  most  we  can  win  at  any  play  is  a,  the  ineciuality 

-  Ur 


(3.15) 


N  ^  ^ ^  +  J 


holds  on  the  set  {N  >  J}.  Putting  together  the  pieces, 


(3.1G) 


I 


N{Uj)  {N-J)dP  +  ^  P{N  >  J). 

IN>J]  ”  ” 


The  right  side  converges  to  zero  and  the  proposition  is  proven. 

If  we  subtract  from  (3.7)  the  analogous  result  for  A*  we  get 

(3.17)  EN{y)  -  EN*{y) 

=  [W  -  A’(lf.|«.-.)]}  +  W,  -  E*  wt] . 
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This  last  result  establishes  inequaUty  (3.3)  of  the  theorem.  As  we  let  y  — »  «> , 
then  N(y)-*a}  a.s.  and  we  see  that 

(3.18)  lim^jE  [IF  -  =  t  (ir  -  ^.’H^.). 

y-.«  U-1  J  *-l 

By  proposition  4,  the  distribution  FJ  of  ^  t  ~  y  converges,  as  2/  ,  to 

some  continuous  distribution  F*  and  we  finish  by  proving  that  the  distribution 
Fy  of  Wk  —  y  also  converges  to  F*. 

Proposition  6.  Let  Yn,  <n  be  two  sequences  of  random  variables  such  that 
Yn—*«>,  Fn  +  tn-^*  a.s.  If  Z  is  any  random  variable,  if  e  =  sup„ l«nl,  and 
if  we  define 

(3.19)  HyiO  =  P  {first  Y„^Z  +  y  is  <Z  +  y  +  k}, 

(3.20)  Pud)  ~  P {first  Yn  f-  ta  =  Z  y  is  <  Z  y  i] , 

then  for  any  u  >  0, 

(3.21) 

F,+„({  -  2u)  -  P{e  ^u}  ^  Z),({)  g  Dy{^)  g  Hy-uii  +  2u)  +  P{e  ^  u} . 
Proof. 

(3.22) 

Pvii)  ^  F{first  Y„  + €n'^  Z +  yis  <  Z  +  y  +  <  m}  +  P{t  ^  n] 

g  F{first  Y„  >  Z  +  y  —  uis  <  Z+  y  +  ^  +  u,  t  <  u}  +  P{f  ^  w} 
g //,_„($  + 2m) +  F{e^M}. 

(3.23) 

^  P  {first  1  n  +  ^  2  +  2/  is  <  if  +  2/  +  {, «  <  m] 

^  P{first  Y n  Z  y  -p  u\s  <  Z  -{■  y  +  i  —  u,  t  <  u) 

^  i/,+„(J  -  2m)  -  P{e  ^  m}. 

Proposition  7.  Let  Xi,  Xj,  •  •  •  be  a  sequence  of  independent  identically  dis¬ 
tributed  nonlattice  random  variables,  0  <  EXi  <  « ,  with  F„  =  Xi  +  •  •  •  +  X„. 
If  Z  is  any  random  variable  indepefident  of  Xi,  X'^,  ■  ■  ■  ,G  the  limiting  distribu¬ 
tion  of  proposition  4,  and 

(3.24)  F,.z(f)  =  P{firs<  Y ^  ^  Z  +  y  is  <  Z  +  y  +  k) , 

then  lim,  Fy.ziO  =  O(^). 

Proof. 

(3.25)  Fy.z{0  =  F[P  {first  F,  ^Z  +  yis<Z  +  2/  +  f|Z}] 

=  F[F,+^(f)], 

where  F,({)  =  P  {first  Fn^yis<2/  +  {}.  But  lim»  Fy+z{i)  =  G(f)  a.s.  which, 
together  with  the  boundedness  of  F,+z({),  establishes  the  result. 

We  start  putting  things  together  with 
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Proposition  8.  Let  52*  ~  IE?  converge  a.s.  to  an  everywhere  finite  limit. 

If  the  ITl  are  nonlattice,  if  F»(f)  is  the  distribution  function  for  Wi,  —  y,  then 
Hm.  Fy{i)  =  F*({). 

Proof.  Fix  m,  let 

(3.26)  Z„  =  -"e  Wt,  6„,n  =  tw,-t  Wt,  =  sup  k..|, 

1  mm  n 

and  by  assumption  ««  — >  0  a.s.  Now 

(3.27)  Fy(k)  =  P{first  t  IT*  ^  3/  is  <  y  +  {} 

=  P{first  Wt  +  ^  2m  +  2/  is  <  Zm  +  y  +  {}• 

If 

(3.28)  Hy{^)  =  P{first  twt  ^  Z„  +  y  is  <  Z„  +  y  +  i}, 

m 

then  by  proposition  6,  for  any  u  >  0, 

(3.29)  P,+«({  -  2m)  -  P{«m  ^  m}  ^  F,(f)  ^  P,_„(f  +  2m)  +  P{e„  ^  u}. 
Letting  j/  — ♦ «  and  applying  proposition  7, 

(3.30) 

F*(f  -  2m)  -  P{tm  ^  m}  g  Urn  F,(f)  g  Ilm  Fv(f)  g  F*(f  +  2m)  +  P{«m  ^  m}. 

»  » 

Taking  first  m-*<»  and  then  m  ->  0  we  get 

(3.31)  Urn  Fyii)  =  IK  F,(f)  =  F*(f) . 

V  s 

To  finish  the  proof,  we  invoke  theorems  2  and  3  of  section  4.  The  content  we  use 
is  that  if  IF*  —  52*  does  not  converge  a.s.  to  an  everywhere  finite  limit, 
then  52"  [IF  —  F(IFtlP*_i)]  =  -|-«>  on  a  set  of  positive  probability.  Therefore, 
if  the  conditions  of  propositions  5  and  8  are  not  validated,  then  by  (3.17)  both 
sides  of  (3.2)  are  infinite.  Thus  the  theorem  is  proved. 

3.  Asymptotic  magnitude  problem 

The  main  results  of  this  section  can  be  stated  roughly  as:  asymptotically,  SI 
is  as  large  as  the  provided  by  any  strategy  A,  and  if  A  is  not  asymptotically 
close  to  A*,  then  SJ  is  infinitely  larger  than  S,.  The  results  are  valid  whether  or 
not  the  games  are  favorable. 

Theorem  2.  Let  A  be  any  strategy  leading  to  the  fortune  Sn  after  n  plays.  Then 
lim»  Sn/St  exists  a.s.  and  F(limn  Sn/St)  ^  1. 

For  the  statement  of  theorem  3  we  need 

Definition.  A  is  a  nonterminating  strategy  if  there  are  no  values  of  Xn  such 
E<€a,  =  0,  for  any  n. 
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Theorem  3.  If  A  is  a  nonterminaiing  strategy,  then  almost  surely 

(4.1)  ±  [W'  -  =  00  <=>  lim  f  =  00. 

1  n 

Proofs.  We  present  the  theorems  together  as  their  proofs  are  similar  and 
hinge  on  the  martingale  theorems.  For  every  n 

(4.2) 

If  we  prove  that  E{V„/Vi\Rn-t)  ^  1  a.s.,  then  S„/Si  is  a  decreasing  semi¬ 
martingale  with  lim„  iSn/«S5  existing  a.s.  and 

(4.3)  = 

n  On  oo 

By  the  definition  of  A*,  for  every  «  >  0, 

(4.4)  F{log  [(1  -  «)  F;  -I-  eVn]  -  log  Vi\Rn-i}  ^  0. 

Manipulating  gives 

(4.6)  if;[iog(i  +  S 

By  Fatou’s  lemma,  as  <  — >  0 

(4.6)  E  =  -K  [lim  Q  log  1  +  Yzr,  n)!*’-*] 

g  lim  -  log  — —  =  1. 

Theorem  3  resembles  a  martingale  theorem  given  by  Doob  ([6],  pp.  323-324), 
but  integrability  conditions  get  in  our  way  and  force  some  deviousness.  Fix  a 
number  M  >  0  and  take  A  to  be  the  event  {If  —  £(}f nliin-i)  ^  M  i.o.} .  If 
p  =  minj  Pi,  then  £(Ifl!  —  lf»|R„_i)  ^  M  implies  F {If  J  —  If »  ^  M|Fn-i}  ^  p. 
By  the  conditional  version  of  the  Borel-Cantelli  lemma  ([7],  p.  324),  the 
set  on  which  F{If!  —  Tf  n  ^  A/|F„_i}  =  »  and  the  set  {If;  —  Wn'^M  i.o.} 
are  a.s.  the  same.  Therefore,  a.s.  on  A,  we  have  If;  —  If*  ^  M  i.o.  and 
log  (S;/S„)  =  (If*  —  If*)  cannot  converge.  We  conclude  that  both  sides  of 
(4.1)  diverge  a.s.  on  A. 

Starting  with  a  strategy  A,  define  an  amended  strategy  Aat  by:  if  If  — 
EiWn\Rn-i)  <  M,  use  A  on  the  nth  play,  otherwise  use  A*  on  the  nth  play.  The 
random  variables 

(4.7)  =  log^  -  t[W  -  F(IfnK*-i)] 
form  a  martingale  sequence  with 

(4.8)  U„  -  Un-l  =  Wi-  If<">  -  [If  -  F(If‘">|Fn-i)]. 
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For  A.tf,  we  have  E(Wi  —  <  M,  leading  to  the  inequalities, 

(4.9)  sup  (14’;  -  WT>)  g  ->  t/„  -  Un-i  g  -• 

P  P 

On  the  other  side,  if  ' 

(4.10)  a  =  min  log  /  ^  —  max  log  oy, 

>  \16A/  /  ) 

then  Un  —  U„-i  ^  a  —  $  —  M.  These  bounds  allow  the  use  of  a  known  martin-  • 

gale  theorem  ([7],  pp.  319-320)  to  conclude  that  lim»  Un  exists  a.s.  whenever 
one  of  Urn  U„  <  cc,  |im  Un  >  —  “  is  satisfied.  This  implies  the  statement 

(4.11)  lim^  <  »  «  f  [H-  -  KiWniU-i)]  < 

However,  on  the  complement  of  the  set  A  the  convergence  or  divergence  of  the 
above  expressions  involves  the  convergence  or  divergence  of  the  corresponding 
cpiantities  in  (4.1)  which  proves  the  theorem. 

Corollary  1.  If  for  some  strategy  A,  we  hare  [IF  —  KiWi,\Itk-i)]  =  «> 
with  probability  7  >  0,  then  for  every  «  >  0,  there  is  a  strategy  A  stich  that  with 
probability  at  least  7  —  Urn  =  0  and  except  for  a  set  of  probability  at  most  t, 

Ilm  Sn/^n  ^  1. 

Proof.  Let  E  be  the  set  on  which  lim  Sn/Sl  =  0,  with  P{E}  -  7.  For  any 
«  >  0,  for  N  sufficiently  large,  there  is  a  set  E\,  measurable  with  respect  to  the 
field  generated  by  Rn  such  that  P{Em  AE}  <  «,  where  A  denotes  the  symmetric 
set  difference.  Define  A  as  follows:  if  n  <  N,  use  A,  if  Rn,  with  n  ^  iV,  is  such  * 

that  the  first  N  outcomes  (Xi,  •  •  •  ,  Xn)  is  not  in  En,  use  A,  otherwise  use  A*. 

On  Elf,  we  have  [IF  —  £,’(lF*|/4-i)]  <  »,  hence  lim^Sn/S;  >  0  so  that 
lim  Sn/Sn  =  0  on  En  H  E.  Further,  P{Eif  f)  E}  ^  P{E}  —  e  =  7  —  e.  On  the 
complement  of  Ex,  we  have  S„  =  S„,  leading  to  Ilm  »*?„/<§„  ^  1,  except  for  a  set 
with  probability  at  most  t. 

6.  Problems  with  finite  goals  in  coin  tossing 

In  this  section  we  consider  first  the  problem;  fix  an  integer  n  >  0,  and  two 
numbers  y  >  x  >  0,  find  a  strategy  which  maximizes  P{iS„  ^  y|So  =  x}.  In 
this  situation,  then,  only  n  plays  of  the  game  are  allowed  and  we  wish  to  maxi¬ 
mize  the  probability  of  exceeding  a  certain  return.  We  will  also  be  interested  in 
what  happens  as  n,  y  become  large.  By  changing  the  unit  of  money,  note  that 

(5.1)  supP{.S„  ^  =  x)  =  sup/'’|.S„  ^  l|So  = 

where  the  supremum  is  over  all  strategies.  Thus,  the  problem  reduces  to  the 
unit  interval,  and  we  may  evidently  translate  back  to  the  general  case  if  we  find 
an  optimum  strategy  in  the  reduced  case.  Define,  for  {  ^  0,  n  ^  1, 
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(5.2)  Mi)  =  • 

|8UP  P{Sn  ^  l|So  =  {}, 

and 

(5.3) 

fo,  i  <  1, 

In  addition  Mi)  satisfies 

ii, 

«  <  1, 
i  ^  1, 


(5.4)  Mi)  =  sup  £[i"{-S»  ^  liSi,  So}  |So  =  {] 

S  sup  £[^n-l(Si)lSo  =  {] 
g  sup  [jxhn-lii  +  2)  +  q<t>n-l(i  -  z)]- 

OitSt 

To  find  Mi)  and  an  optimal  strategy,  we  define  functions  ^„(f)  by 

(5.5)  ^o({)  =  ^({),  ^n({)  =  sup  [p^„_i({  +  z)  +  q$n-i{i  ~  2)] 

having  the  property  Mi)  ^  ^n({),  for  all  n,  J.  If  we  can  find  a  strategy  A  such 
that  under  A  we  have  Mi)  =  7*{S«  ^  l|So  =  {},  then,  evidently,  A  is  optimum, 
and  =  <t>n-  But,  if  for  every  n  ^  1,  and  J  there  is  a  Zn(£),  with  0  ^  2«($)  ^  (, 
such  that 


(5.6)  $n(i)  =  p^n-l[{  +  Z»({)]  +  5<?n-l[{  —  2n({)], 

then  we  assert  that  the  optimum  strategy  is  A  defined  as:  if  there  are  m  plays 
left  and  we  have  fortune  {,  bet  the  amount  2n({).  Because,  suppose  that  under  A, 
for  n  =  0,  1,  •  •  •  ,  m  we  have  Mi)  ~  ^  MSo  =  {}>  then 

(5.7)  ^  l|So  =  =  K[P{S„+.  ^  llSi,  So}|So  =  i] 

=  E[$n{Sl)\So  =  i]  —  (?m+l($). 


Hence,  we  need  only  solve  recursively  the  functional  equation  (5.5)  and  then 
look  for  solutions  of  (5.6)  in  order  to  find  an  optimal  strategy.  We  will  not  go 
through  the  complicated  but  straightforward  computation  of  <?«({)•  It  can  be 
described  by  dividing  the  unit  interval  into  2"  equal  intervals  h,  •  •  •  ,  hn  such 
that  Ik  =  [fc/2",  {k  +  l)/2’'].  In  tossing  a  coin  with  P{H}  =  p,  rank  the  prob¬ 
abilities  of  the  2"  outcomes  of  n  tosses  in  descending  order  I\  ^  P2  ^  ^  Pz-, 

that  is.  Pi  =  p",  p2-  =  q”.  Then,  as  shown  in  figure  1, 


(5.8) 


Mi)  =  E  P„ 

}  <k 


i  E  Ik, 


Note  that  if  p  >  1/2,  then  lim„  Mi)  =  h  with  {  >  0;  and  in  the  limiting  case 
p  =  1/2,  then  lim„  Mi)  =  i,  with  J  S  1,  in  agreement  with  the  Dubins-Savage 
result  [2]. 

There  are  many  different  optimum  strategies,  and  we  describe  the  one  which 
seems  simplest.  Divide  the  unit  interval  into  n  -|-  1  subintervals  Jo"’,  •  •  •  ,  JS”, 


such  that  the  length  of  is  2  where  the  are  binomial  coefficients.  On 
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q* 


FiauKB  1 

Graph  of  ^(f)  for  the  case  n  =  3. 

each  /i"’  as  base,  erect  a  45°-45°  isosceles  triangle.  Then  the  graph  of  Zn+iii)  is 
formed  by  the  sides  of  these  triangles,  as  shown  in  figure  2.  Roughly,  this 
strategy  calls  for  a  preliminary  “jockeying  for  position,”  with  the  preferred  posi¬ 
tions  with  m  plays  remaining  being  the  midpoints  of  the  intervals  /j"”.  Notice 
that  the  endpoints  of  the  intervals  {/i"’}  form  the  midpoints  of  the  intervals 
||(n-t)}  gQ  jj  plays  remaining  we  are  at  a  midpoint  of  {/i**},  then 

at  all  remaining  plays  we  will  be  at  midpoints  of  the  appropriate  system  of 
intervals.  Very  interestingly,  this  strategy  is  independent  of  the  values  of  p  .so 

z,(0 

I 

4 


I 


t 


t 


* 


* 


Figure  2 

Graph  of  Zn+i(()  for  the  case  n  ■=  3. 
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long  as  p  >  1/2.  The  strategy  A*  in  this  case  is;  bet  a  fraction  p  —  g  of  our 
fortune  at  every  play.  Let  ^{{)  =  ^  IjSo  =  {}.  In  light  of  the  above 

remark,  the  following  result  is  not  without  gratification. 

Theorem  4.  lim,  supt  —  ^(£)]  =  0. 

Proof.  The  proof  is  somewhat  tedious,  using  the  central  limit  theorem  and 
tail  estimates.  However,  some  interesting  properties  of  ^(£)  will  be  discovered 
along  the  way.  Let  P{fcll/2}  be  the  probability  of  k  or  fewer  tails  in  tossing  a 
fair  coin  n  times,  P{fcip}  the  probability  of  k  or  fewer  tails  in  n  tosses  of  a  coin 
with  PJH}  =  p.  If  f  =  P{fcll/2}  +  2~”,  note  that  ^({— )  =  P{k\p}.  Let 
a  =  y/pq,  by  the  central  limit  theorem,  if  £(,,  =  P{gn  +  tWn\\/2)  +  2“*, 
then 


(5.9)  lim  (#>»(£».,-)  =  J 

uniformly  in  1.  Thus,  if  we  establish  that 


dx, 


(5.10)  lim  f  dx 

n  V2t  J-ta 

uniformly  for  t  in  any  bounded  interval,  then  by  the  monotonicity  of  <#>«(£), 
the  theorem  will  follow. 

By  definition, 

(5.11)  ^(£)  =  P{Wt  +  Wt^0\W, 

=  log =  P{Wt  +  •  •  •  +  FS  ^  -log£}, 

where  the  are  independent,  and  identically  distributed  with  probabilities 
P{Wt  =  log2p}  =  p  and  P{H^»  =  log2g}  =  q.  Again  using  the  central  limit 
theorem,  the  problem  reduces  to  showing  that 


(5.12) 


lim 

n 


log  £n,(  +  nEWt 
Vn  ff(F'i) 


=  t 


uniformly  in  any  bounded  interval.  By  a  theorem  on  tail  estimates  [8],  if 
Ai,  Xi,  •  •  •  are  independent  random  variables  with  P{Xk  =  1}  =  1/2  and 
P{Xk  =  0}  =  1/2,  then 


(5.13)  log  P{Ai  +  •  •  •  +  An  ^  no)  =  nfl(o)  +  M(n,  o)  log  n. 


where  ii{n,  a)  is  bounded  for  all  n,  with  l/2  +  5go^l  —  8,  and  6{a)  = 
—  a  log  (2a)  —  (1  —  a)  log  [2(1  —  a)].  Now 


(5.14)  log  £„.(  =  log  [P{Ai  +  ■  •  •  +  An  ^  np  -  t<rVn}  +  2“"] 


so  that  the  appropriate  a  =  p  —  tir/V n  with 


(5.15)  0(a)  =  0(p)  -  log  ^  +  0 

Since  0(p)  >  —log  2,  we  may  ignore  the  2“"  term  and  estimate 
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(5.16)  log  {,.1  =  nS{j>)  -  ia^n  log  ^  +  0(log  n). 

But  B{p)  =  —EWi,  and  the  left-hand  expression  in  (5.12)  becomes 


Now  the  short  computation  resulting,  (r(lFi)  =  a  log  (p/q),  completes  the  proof 
of  the  theorem. 

There  is  one  final  problem  we  wish  to  discuss.  Fix  with  0  <  f  <  1,  and  let 

(5.18)  2’({)  =  £(first  n  with  ^  l|*SIo  =  {), 

find  the  strategy  which  provides  a  minimum  value  of  ^(f).  We  have  not  been 
able  to  solve  this  problem,  but  we  hopefully  conjecture  that  an  optimal  strategy 
is:  there  is  a  number  {o,  with  0  <  {o  <  1,  such  that  if  our  fortune  is  less  than  {o, 

we  use  A*,  and  if  our  fortune  is  greater  than  or  equal  to  fo,  we  bet  to  1,  that  is, 

we  bet  an  amount  such  that,  upon  winning,  our  fortune  would  be  unity. 
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Cemmoadiag  Officer,  ONR  Broach  Office 
4|S  dummer  Street 
Bocte.^  10,  fdoaeochueetta 

Bufeou  of  St'Ro 
Oeiertmeoi  (he  Navy 
Woohiagtoa  IS,  D.  C. 

ATTN:  Code  60TA  NTOS 

Bureau  of  Naval  WeoRoae 
OeRortmeat  of  the  Navy 
Woohiagtoa  IS.  0-  C. 

ATTN:  RAAV  Avioeice  Dlvieioa 

Bureau  of  ShtRo 
DoRortmeat  of  the  Navy 
Waakiagion  IS,  O.C. 

ATTN:  Commuaicotiooo  Broach  Code  6S6 


Naval  Ordaoace  Lahoratory 
White  Oaho 

Silver  SRriag  19.  Marylaad 

ATTN:  Techaieal  Ukrary  1 

David  Taylor  Model  Baiia 
Woohiagtoa  7,  0.  C. 

ATTN:  Tochaicol  Ukrary  I 

Naval  Eloctroaico  Lakoratory 
Sea  Diego  SI,  Califoraia 

ATTN;  Tochaicol  Ukrary  1 

Uaivoreity  of  Dliaoie 
Coatrol  Syetome  Lakoratory 
UrkOM.  Uliaote 

ATTN:  D.  Alport  I 

Air  Force  Camkridge  Reeeatck  Lakoratoriee 
Lauroaco  O,  Haaocem  Field 
Bedford,  Maeoachueottr 

ATTN:  Reeoarch  Ukrary,  CRXI>R  I 

Tochaical  laformatSoa  Officer 

U.  S.  Amy  Sigaal  Roeeerch  A  DeveloRftieai  Lak 

Fort  Mewaeath,  New  lereoy 

ATTN:  Data  Eguipmeat  Broach  1 

Natioaal  Security  Ageacy 

Fort  George  C.  Meade,  Marylaad 

ATTN:  R >4.  Howard  Campaigae  I 

U.  S.  Naval  Weapone  Laboratory 

Dahlgroa,  VlrglaU 

ATTN:  Head,  Computiea  Oivieion, 

a  H.  Oloiceaer  1 

TTittraal  Baroaa  of  Suadarda 
Data  Froooootag  fyotooia  Otvtotoa 
Bom  119,  Balldl^  10 
ATTN:  A.K.  iHiUow 

WaNilaglaa  IS.  D.  &  I 

Akordooa  Provtag  Grouad,  BRL 
Abordaaa  Ptav^  Oremd,  Marylaad 

ATTN:  J.  K.  CMooo,  Chief  CoaiRUttoR  Lab  i 

Offlco  of  Naval  Roeoarch 
Rooidoal  Reproaoatative 

Ualvoraily  of  Califoraia 
Boon  Ml.  BuUdlM  T-9 

Borkaloy  4,  Califoraia  1 

Commaadlag  Officer 
OMB  Braaeh  Offioo 
loba  Crorar  Uhoary  BuUdlag 
S4  Baal  Baadolph  Street 


CorooU  UaivorBily 

Cogaitive  lyatoflit  Boaaarcb  Pragraaa 

Kollictor  HaU 
Itteca.  Now  Yofft 

ATTN;  Dr.  FraMt  BaaaahUn  I 

CeoMnuaicaiioaa  Scloacoa  lAb 
Uaivoreity  of  Michigaa 
ISO  Frteao  BuUdlag 
Aaa  Arbor,  Michigaa 

ATTN:  Cordoa  E.  Potoreoa  1 

Ceaeue  Bureau 
Weehiagtoa  IS.  D.  C. 

ATTN:  Office  of  Aaet.  Director  for 

Suilatical  SorvUoe,  Mr.  J.L.  McPherioa  1 

Suaford  Uaivoreity 
Staaford.  Califoraia 
ATTN:  Eieciroaic  Laboratory. 

Prof.  Ceae  FraiAlla  i 

UalvereUy  of  Califoraia 
tnetltute  of  EagiaoeHag  Reeoarch 
Berhetey  4.  Callfo-  aU 

ATTN:  r*rot.  A.S.  Thomaelaa  1 

Nettoaal  Scieace  Fouadatioa 

Program  Director  for  Doeumoauiioo  Reiearch 

Weehiagtoa  IS,  D.  C- 

ATTN:  HeUa  L.  Browaeoo  1 

Wayae  Bute  Uaivoreity 

Detroit,  Michigaa 

ATTN;  Dept,  of  Slavic  Laaguegee, 

Prof.  Harry  H.  Joeeelooa  1 

Uaivoreity  of  California  at  Loe  Aagelot 
Loe  Aagoloe  14.  California 
ATTN:  Dept,  of  Eagiaoering. 

Prof.  Gerald  Cetrla  1 

Columbia  Ualvereity 
Now  York  17.  Now  York 

ATTN:  Dept,  of  ntyelco.  Prof.  L.  BrUlouln  1 

Hebrew  Uaiveroity 
Jorueolom.  torool 

ATTN:  Prof.  Y.  Bar'HUlol  1 

Novol  Roeoarch  Laboratory 
WaohiagtoB  IS.  D.C. 

ATTN;  Soeurlty  Syetome 

Code  SIM.  Mr.  C.  Abraham  1 

National  Pfcycical  Laboratory 
Toddiagtoa.  Middloooa 
EagUad 

ATTN:  Dr.  A.M.  Vtttoy.  Suportatoadoai, 

Atttoaemice  Dlvieioa  1 

Or.  Jacob  Bock 
Harvord  Uaivoreity 
Memorial  HoU 

Combridgo  3S,  Maeoachueottr  1 

George  Waehi^oo  Uaivoreity 
Humaa  Roeourcoo  Rooearck  Offlco 
P.  O.  Boa  3196 
Weehiagtoa  7.  O.  C. 

ATTN;  Dr.  Jeka  Fiaon  1 

Diamond  Ordaaaco  Fuse  Laboratory 
Coaaocticut  Avo.  h  Vaa  Noae  Street 
Waehlagtoo  IS.  D.C. 

OROTL-OII,  E.W.  Chaaaol  1 

Korvord  Uaivoreity 
Cambridso.  Moooachuootte 
ATTN;  School  of  Applied  Scieaco. 

Dean  Horvoy  Broefc  I 

Commandiag  Officer  and  Director 
U.  S.  Novol  Trolaiag  Device  Coator 
Pert  Waabiagton 
Loag  lolaad.  New  York 

ATTN:  Tockalcot  Library  I 

Office  of  Nevol  Reeeorcb 
Waehlagion  IS.  D.C. 

ATTN:  Code  4S9.  Dr.  R.  Trumbull  1 

Tbe  Ualvereity  of  Chlcego 
laetitute  for  Computor  Reeoarch 
Cblcogo  37,  Utiaeie 

ATTN:  Mr.  Nicbolao  C.  Motropoiio,  Dlrocter  I 

U.  S.  Army  BMogical  Wsrlaro  Laboraiorioo 
BuUdlag  19.  Room  SIS 
Betheeda  14.  MaryUad 
ATTN;  Clifford  J.  Maloooy. 

Dlvieioa  of  Bioloflco  Bloadarde  I 

SUoford  Roooorcb  laetitute 
Computer  Laborelory 

MoMo  Pork.  CalUornU 

ATTN:  N.  D.  Croao  1 


Air  Force  Offlco  of  Scioaiilic  Roooarah 
Dirocleroto  of  laforwiotiaa  BcUaooo 
Waoblagtoa  IS,  D.  C. 

ATTN:  Dr.  Harold  Woootor  1 

Maiioaol  Bureau  of  luadarda 
Waoblagiaa  tS.  O.  C. 

ATTN:  Miaa  Ida  Rbodaa,  IN  Stucco  BUg.  I 

Now  York  Uaivoreity 
Now  York.  Now  York 
ATTN:  Or.  J.H.  Mulligaa,  Jr. 

Chairiaaa.  Bloctricol  Eagiaoarfa^  Dopb  1 

Taaao  Tocbaalosicol  Colloso 
Lubbock,  Toaao 
ATTN:  l%ul  G.  Griffith, 

Oopt.  of  Clactricol  Eagiaaoriag  1 

Prof,  Freak  J,  MuilUo 
c/oBalleooa.  lac. 

1737  L  tiroot,  N.W. 

Wooklagtea  S,  D.  C.  I 

L.G.  Haaocem  FUId/AF>CBL<CRRB/ 

Bedford,  Moaeochuootta 

ATTN:  Dr.  H.H.  Beehirat  1 

Rome  Air  Develegmeat  Ceater 
Crtffiee  Air  Force  Baoe 
Rome.  New  York 

ATTN:  Mr.  Alaa  Boraua  I 

f  eartmoat  of  the  Army 
.,tco  of  tko  Cklof  of  Rooosrck  bDovolopmoat 
Pontagon,  Room  3D44I 
WaekUtgton  IS.  D.C. 

ATTN:  Mr.  L.  H.  Coigor  1 

Dr.  Coorga  Malcolm  Dyeoa 
Chomlcal  Abotracte 
Ohio  State  Univoriily 

Columbuo  10.  Ohio  1 

Royal  Aircraft  Eeubllrhmoat,  Idathomatiee  Dept* 
Faraboreugk,  Hampakiro.  Eagiaad 
ATTN:  Mr.  B.A.  Fairthorao, 

hflaiiMr  of  Aviatioa  1 

Ualveraity  of  PoaaeylvoBla 
Moore  School  of  EloetrUol  EasbMortas 
100  South  3Srd  Street 
miadolphu  4,  Poanrylvaaia 

ATTN:  Miro  Aaao  Loutoo  Campioo  I 

Doportmoat  of  tho  Army 

Office  of  tho  AriL  COFD  tor  latolligoaco 

Room  IBSI9,  Pontagon 

Woehlnston.  D.C. 

AT1.4<  johnF.  KuUgron  I 

Divirten  of  Autorootial  Dou  Precoeoing/AOP/ 
DoRortmoni  of  Stoto 
Waohlngton  IS,  D.C. 

ATTN:  F.  P.  DihUel,  19A1S  1 

Univoreity  of  Ponnrylvoaio 
Moehonical  Longuagoo  Prejocto 
Moore  School  of  EloctrUal  Enslnoorlnf 
AUedolphte  4,  Ponnoylvonta 

ATTN:  Dr.  Soul  Corn,  Olroctor  1 

Mr.  Bernard  M.  Fry,  Deputy  Hoad 
Office  of  Scioneo  Informotien  Borvico 
Notlenol  Selooco  Feundolioo 
19SI  Cenotltntioe  Avonuo,  N.W. 

Woohington  IS,  D.  C.  1 

Horry  Keaton 
Cornoll  Univoreity 
Dept,  of  Sdotkomotico 

Ithoca,  Now  York  I 

Applied  niyolce  Lohoroiory 
John*  Hopi^  Uaivoreity 
Sill  Ooorgin  Avonno 
Stiver  Spring,  Marylaad 

ATTN:  Deemaoat  Ukrary  1 

Buroau  of  Su^lioi  end  Aceouato,  CUof 
Navy  Dopartmoat 
Waahtagloa,  O.C. 

ATTN:  Code  WS  1 

Notional  Aoraaaatico  k Space  Affnivlatrotioa 
CMdord  Space  Flight  Coalor 
Crooahalt,  Moryload 

ATTN:  Chief,  DoM  Byotomo  Divieloa. 

C.  V.  L.  ffaitb  I 

Federal  AvUtioa  Agoacy 

Baroaa  of  Roeoarch  oad  Dovolapmoat 

WoohU^toa  IS.  D.  C. 

ATTN:  RD-97S.  hlr.  Harry  Nayaua  1 

Amoriaaa  SyoOMio  laaaoparatod 

3411  Coatury  Benlovard 
li^lowoad,  CalUarata 

ATTN:  ld.O.  Adcaofc  1 


lUlaaU 


MCTiimUTION  UtT 
COHTHACT  NO 


OftOAWXATlWc  NO.  COPtKC 

CoMBuaAtaig  Olfie«r 
ONR  trAMb  OKU* 
lOSO  B.  OrMA  llrMl 

CaUImaU  I 

CoaumaAIai  OfflcAr 
MIR  BrAACb  OtftcA 
1000  C«Ary  NrAAl 

lAA  riAACUCO  0.  CalilArAiA  I 

NaUoaaI  Bataau  oI  IUa4a»4* 

WAthlAftOA  ti.  D.  C. 

ATTN;  Mr.  R.O.  BlhourA  I 

SyrAcuM  UAlvAvaity 

BlACtrlcAl  BAflAAAriAi  DANkruntAt 

SyrAcuAA  10,  Naw  York 

ATTN;  Dr.  StAolork  OoI^ma  I 

Dr.  W.  RAflAa 

UacoIa  LAkorAterioa.  kllT 

LtmiAgMA.  MAoOACkuaAtto  1 

lAOtltAto  lor  OofOAOO  AtAlyoio 
CommuolcAUoAa  Roaoorck  Divlaloa 
VoA  NoumAOA  HaU 

l*rlMotoo,  Now  Jorioy  1 

Air  Fare*  Offlca  o(  SeianlUle  Dotaarch 
loformalion  Raaa&rch  Divlaiofl 
WaahiAfton  2S,  D.  C> 

ATTN:  R.W.  SwoAaoa  I 

W.  A.  Koauifipllk,  Manogar 
Lockhaad  Aircraft  Corporatloa 
Uliallaa  kSpaca  Olvtaion 
12M  HAAovar  Straal 

Polo  Alto,  CalUornU  ) 

Joal  Lavy 

National  Buraau  of  Standarda 
Far  Waat  BuUdlng,  IB 

WaaktagtoA,  O.  C.  I 


ORCANIZATIOM  NO.  CO*<IBI( 

Tka  RaaA  CorgorattoB 

1700  Main  Slraai 

SOAU  MoaUa.  CalUoralA 

ATTN;  NwAMrtcal  AMlysio  Dayl. . 

WUlia  H.  Wara  1 

Maaaachuaotta  Uatitata  of  Tackaology 
Camkridga  10,  MataatkuAwnt 

ATTN;  Frol.  Joko  McCartky.  H.007B  1 

SyWaola  tlactrU  SyaumA 
1100  WakrU  DrWa 
Buffalo  U.  Now  York 

ATTN;  ft.  1..  Sm  Somio  1 

Carnagia  taatltuta  of  TacKaaoloiy 

Plltakurgk,  PoAnaylvaalA 

ATTN:  Dlroctor,  CoaayiaAAiiaa Cantor, 

AlanJ-  Parlla  1 

Cklaf.  BtttaOM  of  Naval  W«ayaa* 

Navy  OapartmaM 
Waakington  ii,  D.  C. 

ATTN-  RRCN  1 

Elocironic  Syaiama  DavokognMl  Cor^ 

1404  E.  Main  Straat 
Vantura.  California 

ATTN  Barbara  J.  Lang*  I 

ClactroaUa  Raaaarch  lAkanfitfiry 
Uaivaralty  of  California 
Barkolay  4,  CalUoraia 

ATTN:  Diractor  \ 

Apgliad  Raaoarck  LabavAOorv 
Sylvanta  Cloctrlc  FroOuctA.  lat- 
40  BylvaA  Road 

Wattkan  04.  Maaaaelraaatta  1 

Coorga  WaakiAgtoa  Uaivwrattf 
Waakington.  D-C. 

ATTN  Prof.  N  Griaamora  I 


OROANtlATION 

CoraaU  AaronAMlcal  Lakoratery,  lac. 
P.  O.  Boa  2)0 
Buffalo  21,  Now  York 
ATTN;  Syatoma  Ra^ulratnania  OaM. , 
A.B.  Murray 

Chlof,  Buraau  of  Shipa 
Coda  k71A2 
Waakington,  O.  C. 

ATTN;  LCOR.  E.  B.  Makuiaka.  UNI 

Lincoln  Laboratory 
Maaaackuaotta  Inatitula  of  Tochnelogy 
Laningion  7),  hfaaaachuaotta 
ATTN-  Library 


NOv  COPtCB 


I 


Maj.  Gan.  Caaamlro  Montanogro  FUko.  Diraclor 
Canlro  Tacknico  da  Aaronauilca/CTA 
Sao  Jota  Doa  Campon 

Boo  Paulo,  Braail  i 


Profannor  C.  L.  Pakario,  Hand 
Daparimoni  of  Appllad  kfatkaniatlca 
Walamann  Inatltuto  of  ScioAca 
Rahovoik,  laraol 


Mr.  JulUn  H.  Blgalow 
Inatltuto  for  Advancod  Study 
PrinratoA,  Now  Jarnay 


Tka  Mitra  Corporation 
P.  O.  Box  20S 
Bodford.  Maaaachuaottt 

ATTN;  Library  ) 

E.  Tomaak 

Ampox  Computor  Producii 
P.  O.  Boa  129 

Culvar  City,  California  j 


!£■ 


